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Verfahren zur zweidimensionalen Darstellung, Interpolation und 

zur Kompression von Daten 


Beschreibung 


Die Erfindung betrifft Verfahren zur mehrdimensionalen 
Darstellung, Interpolation und Kompression von Daten. Im 
Einzelnen handelt es sich urn die Verwendung von 
zweidimensionalen Abtastfunktionen, die Uber den komplexen- 
Zahlen definiert sind, urn Daten effizient darzustellen, zu 
interpolieren, zu glatten oder zu komprimieren. 

Gebiet der Erfindung: 

Im Bereich der Datenverarbeitung ist es haufig notwendig, 
Daten zu komprimieren, urn die Obertragung zu beschleunigen 
Oder die Verarbeitung zu verbessern. So gibt es eine Reihe von 
Kompressions-Algorithmen, die Interpolationsverf ahren 

verwenden. Zu nennen sind hier bekannte Kompressionsverf ahren 
fur Bilder, wie JPEG. 

Aufgabe der Erfindung: 

Aufgabe der Erfindung ist es, ein Verfahren bereitzustellen, 
das eine effiziente Kompression von Inf ormationen ermoglicht, 
wobei mterpolationsalgorithmen eingesetzt werden, die 
besonderen Anspruchen genUgen. 
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Losung der Aufgabe: 

Diese Aufgabe wird durch die Erfindungen mit den Merkmalen der 
unabhangigen Anspriiche gelost. Vorteilhafte Weiterbildungen 
5 der Erfindungen sind in den Unteransprtlchen gekennzeichnet . 

Das Besondere der hier benutzten Verfahren ist die Verwendung 
von holomorphen Oder meromorphen Funktionen. Eine detaillierte 
Beschreibung dieser Fachtermini kann z. B. A. Hurwitz, 
Vorlesungen liber allgemeine Funktionentheorie und Elliptische 

1# Funktionen, Funfte Auflage, Springer, Berlin Heidelberg New- 
York, 2000, entnommen werden. Ist eine Funktion m emer 
offenen Teilmenge komplex dif f erenzierbar, so heifit die 
Funktion auf dieser Teilmenge holomorph. Eine Funktion ist 
meromorph, wenn eine Funktion in einem beschrankten Gebiet in 

15 den komplexen Zahlen hochstens endlich viele Pole hat und die 
Funktion aufierhalb dieser Pple holomorph in den komplexen 
Zahlen ist. 

Fur solche Funktionen gelten Satze aus der Funktionentheorie, 
die fur die zweidimensionale Signalverarbeitung und 

2<^ Signalkompression nutzbar gemacht werden konnen. In besonderer 
Weise gilt dies fur eine auf dem Sinus Lemniskatus (siehe 
Gauss, Mathematisches Tagebuch 1796-1814, Harri Deutsch,. 1985) 
beruhende zweidimensionale Abtastfunktion, deren Verhalten fur 
Abtast- und Interpolationszwecke aufiergewohnlich gut geeignet 

25 ist. 

Das Verfahren ist geeignet zur Interpolation, zur Glattung und 
zur Kompression von Daten. Das Besondere ist die Anwendbarkeit 
von funktionentheoretischen Methoden, die ermoglicht wird 
durch Erfiillung der Cauchy-Riemannschen Bedingungen. Geeignet 
30 ist auch eine auf dem Sinus Lemniskatus beruhende 
Interpolationsformel, die auf der Funktion- si (z) /z beruht, wie 
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sie spater beschrieben wird, die in den beiden Dimensionen (x- 
, y-Achse) identische Interpolationsf unktionen liefert. 

Durch Anwendung der Cauchyschen Integralsatze und des 
Residuensatzes kann die neue Darstellung ftlr die Kompression 
von Daten genutzt werden. 

Detaillierte Beschreibung : 

Ein Punkt P=(x,y), der durch die reellen Werte x und y in 
kartesischen Koordinaten gegeben ist, wird zunachst als 
komplexe Zahl z=x+i*y dargestellt, wobei i die Quadratwurzel 
aus -1 ist. 

Es wird der Fall der aquidistanten Abtastung betrachtet, d. h. 
die Werte Zj, fur die Abtastwerte vorliegen, liegen auf den 
Schnittpunkten eines Gitters . Der Einfachheit normiere man auf 
den Einheitsabstand und nehme als Menge der Abtastpunkte eine 
Teilmenge der sogenannten Gaussschen ganzen Zahlen. Die 
Gaussschen. ganzen Zahlen sind diejenigen komplexen Zahlen, 
deren Real- und Imaginarteile ganze Zahlen sind. Die Werte von 
zweidimensionalen Funktionen s (z) an den Abtastwerten Zj sind 
gegeben durch Sj . Die Werte Sj gehoren meist den komplexen 
Zahlen oder den reellen Zahlen an bzw. endlichen 
Approximationen dieser Zahlen, wie sie fur die 
Informationsverarbeitung in technischen Geraten verwendet 
werden . 

Eine wesentliche Eigenschaft der in dieser Erfindung 
betrachteten Funktionen s(z) ist, dass sie die Cauchy- 
Riemannschen Dif f erentialgleichungen erfullen, aufier bei ggf. 
vorhandenen Polstellen, d. h. sie sind holomorph oder 
meromorph. 
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Die Erftillung dieser Gleichungen ist die Grundbedingung dafiir, 
dass die sogenannten Cauchyschen Integralsatze bzw. der 
Residuensatz gelten. Zufolge dieses Satzes ist es moglich, die 
Werte von s(z) innerhalb einer geschlossenen Kurve C, durch 
die Werte der Funktion s (z) auf dem Rand der von C begrenzten 
Flache auszurechnen. Dies eroffnet eine ganze Reihe von neuen 
Moglichkeiten bei der 

Darstellung, der Interpolation und bei der Kompression von 
Daten. 

Zur Benutzung als Funktion s(z) sind insbesondere Funktionen 
geeignet, die mindestens liber der Menge der Abtastpunkte z a 
Nullstellen haben, aulier an der Stelle z=0. Hierzu gehoren zum 
Beispiel geeignet gewahlte Polynome. 

Im Folgenden werden die vorteilhaf ten Eigenschaf ten von a (z) 
zusammengef asst : 

1 . Es gilt a(z)=l bzw. eine andere geeignete Konstante. 

2. Es gilt a(Zj)=0, wobei z^O eine Gausssche ganze Zahl ist. 

3. Die Funktion ist holomorph, auiier an ggf. auftretenden 
Polstellen. 

Die Funktion s(z) wird nun dargestellt mittels 

5(2) = ^5 y -a(z-z y ) . 

Geeignet fur a(z) sind zahlreiche Funktionen, die Nullstellen 
mindestens an den Abtaststellen haben. Daruber hinaus ist es, 
urn Funktionen zu erhalten, die sich bei der Interpolation und 
Approximation geeignet verhalten, gunstig, wenn die Untermenge 
der Gaussschen ganzen Zahlen, die Nullstellen der Funktion 
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a (z) sind, sich noch uber die Abtastwerte z 3 hinaus mindestens 
bis zur Kurve C erstrecken. 

Fur praktische Anwendungen besonders geeignet ist eine 
Funktion, die mittels des Sinus Lemniskatus gebildet wird. Der 
Sinus Lemniskatus ist eine von Gauss eingefiihrte Funktion 
(siehe Gauss, Mathematisches Tagebuch 1796-1814, Harri 
Deutsch, 1985) , die ahnlich der bekannten Sinusfunktion ist 
und sich mit Hilfe der wohlbekannten Jacobi elliptischen 
Funktionen darstellen lasst. Es gilt z. B. 

Sl(z) = (l/j2)-sd(j2z,l/Jl) , wobei sd z . B . mit den 

Standardfunktionen sn und dn wie folgt ausgedrtickt werden 
kann: sd(z ,k) =sn (z ,k) /dn (z ,k) (siehe etwa E . T . Whittaker , 
G.N.Watson, A course of modern analysis, fourth edition, 
Cambridge, reprinted 1969, Seite 524) . 

Mit dem Sinus Lemniskatus, abgektirzt sl(z), kann man in 
Erweiterung der wohlbekannten eindimensionalen Abtastfunktion 
s\n(7tx)l(jvc) (siehe etwa C.Shannon, Communication in the presence 
of noise, Proceedings Institute of Radio Engineers, Vol. 36, 
1948, pp. 10-21), 

eine zweidimensionale Abtastfunktion 

sl(x z) 


a(z) = - 


KZ 


bilden. Die Rolle von n bei der eindimensionalen 

Abtastfunktion ubernimmt der Wert k » 2.622057554 4 Die Funktion 
a(z) ist in Figur 1 fur reelle z=x im Bereich -2 < x < 2 
bildlich dargestellt. 


P02076DE. OP 


'6 

Das bemerkenswerte der Funktion a (z) ist, dass gilt 
a (iz)=a (z) , d. h. sie ist in der komplexen Ebene 90 Grad 
rotationsinvariant . Insbesondere liefert die Funktion fUr rein 
imaginare Werte die gleichen Werte wie ftlr reelle Werte, hat 
also die fur die zweidimensionale Interpolation sehr gUnstige 
Eigenschaft, dass die Abtastf unktion in beiden Dimensionen 
identisch ist- Dies ist eine Eigenschaft, die man bei der 
klassischen Abtastf unktion nicht findet, denn die klassische 
Sinusfunktion lasst sich bei rein imaginaren Argumenten mit 
der Exponentialfunktion sinh darstellen. 

Von besonderem Vorteil bei der Abtastung und Interpolation ist 
das sehr gutartige Verhalten von sl(z)/z. Dies zeigt auch die 
sogenannte Fouriertrans formation . 

Anhand der Fouriertransf ormation kann man erkennen, dass die 
Funktion von den Frequenzanteilen her sehr nahe am idealen 
Tiefpassverhalten der Funktion sin(x)/x ist. 

Nach den wohlbekannten Cauchyschen Integralsatzen konnen 
holomorphe Funktionen innerhalb einer geschlossenen Kurve 
durch die Werte auf dieser Kurve bestimmt werden. In Figur 2 
ist ein entsprechendes typisches Szenario abgebildet. 

Die Abtastpunkte zj sind durch kleine Kreise dargestellt. Mit 
Kenntnis der Funktion s (z) bei den Abtastpunkten z-j, also 
s(Zj)=Sj lasst sich die Funktion s(z) gemafi s(z) = ^s J ^a(z-z J ) 
auch auf den Punkten der Kurve C berechnen. Die Punkte auf der 
Kurve bezeichnet man mit der Variablen r . 

Hat die Abtastfunktion a (z) keine Pole innerhalb von C, so 
gilt mit dem Cauchyschen Integralsatz fur die Werte z 
innerhalb von C: 
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1 e s(j)dT 

2ml r-z 


wobei das Kurvenintegral in mathematisch positiver Richtung 
durchlaufen wird. 

Hat die Funktion a(z) Pole, so kann durch Hinzuziehen der 
entsprechenden Residuen die Formel f ( z ) = ^f ~~~ mittels des 
wohlbekannten Residuensatzes erweitert werden. 


Wesentlich dabei ist, dass die Punkte innerhalb von C durch 
die Punkte r auf der Kurve C bestimmt werden kdnnen. Hiermit 
haben wir ein universelles Verfahren, urn zweidimensionale 
Daten, aber auch allgemeine Daten, die als Werte Sj bekannt 
sind, durch Werte auf der Kurve C zu speichern. 

Bei meromorphen Funktionen sind ggf. noch Residuen 
hinzuzuziehen. Die Weglange auf der Kurve kann dabei z. B. zur 
Parametrisierung benutzt werden. 

Je nach Redundanz der Daten Sj gelingt es, mit weniger Daten 
auf der Kurve auszukommen. Hierdurch ergibt sich der 
Kompressionsef f ekt . 

Anhand der folgenden Figuren wird die Erfindung mittels eines 
Beispiels beschrieben. Es zeigt: 

Fig. 1 eine zweidimensionale Abtastf unktion a(z) = sl(7rz)l(jtz) ; 

Fig. 2 eine geschlossene Kurve C mit Abtastpunkten innerhalb 
von C. 

Fig. 3 den Realteil von s(z) auf CI 
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Fig. 4 


den Imagenarteil von s(z) auf CI 


Es werden die Punkte von Figur 2 betrachtet, wobei als 
Abtastwerte Sj(Zj) die Werte der Funktion s(z) = si(nxl5)* si(7tyl5) 
5 genommen werden, wobei z=x+iy und si (x) =sin (x) /x gilt. Die 
komplexen Abtastpunkte z j sind die 11' 13 = 221 Gaussschen 
ganzen Zahlen innerhalb der Kurve C. 

Die Kurve C besteht aus den vier Geradenstucken C lf C 2 , C 3 und 
S C 4 . 

P 

10 Die Strecke Ci hat den Realteil 9 und der Imagmarteil lauft 
von -7 bis 7. Der Realteil von s (z) auf der Kurve d ist in 
Figur 3 und der Imaginarteil von s(z) in Figur 4 dargestellt. 
Der Verlauf auf den restlichen Kurvenstucken C 2t3 ,4 ist ahnlich. 

Anhand der Bilder erkennt man, dass die Berechnung der 
15 Umlaufintegrale im Wesentlichen eine Tiefpassf ilterung ist. 
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Patent ansprUche 

Verfahren zur Darstellung und/oder Interpolation 
,und/oder ^Compression von automatisch verarbeitbaren 
Daten, unter Verwendung einer zweidimensionalen 
Interpolationsformel s (z) , basierend auf einer 
Abtastfunktion a(z), dadurch gekennzeichnet, dass 
ftir die Interpolationsformel der Cauchysche 
Integralsatz und ggf. der Residuensatz anwendbar 
sind. 

Verfahren nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, dass a(z) eine Funktion ttbe'r den 
komplexen Zahlen ist, fur die gilt a (0)=*1 und die 
mindestens an alien anderen in Betracht kommenden 
Abtastwerten Zj=0 ist* 

Verfahren nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, dass die Interpolationsformel 
s(z) = £j y a(r-*j) sich an den komplexen Abtaststellen 
Zj durch die Funktionswerte Sj darstellen lasst. 
Verfahren nach einem oder mehreren der 
vorhergehenden Anspriiche, dadurch gekennzeichnet, 
dass die Funktion a(z) mit Hilfe von 
doppeltperiodischen und/oder 

quasidoppeltperiodischen komplexen Funktionen 
konstruiert wird. 

Verfahren nach einem oder mehreren der 
vorhergehenden Anspruche, dadurch gekennzeichnet, 
dass es sich bei der komplexen Funktion a(z) urn eine 
Funktion handelt, die holomorph ist. 


Verfahren nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, dass bei vorhandenen Polen die 
Funktion a(z) nicht holomorph ist. 
Verfahren nach einem oder mehreren der 
vorhergehenden AnsprUche, dadurch gekennzeichnet, 
dass die Abtastwerte der Funktion s (z) im Innern 
'einer geschlossenen Kurve C liegen. 
Verfahren nach einem oder mehreren der ' 
vorhergehenden Anspruche, dadurch gekennzeichnet, 
dass Funktionswerte von s(z) fur Punkte auf der 
Kurve C durch die Gleichung s(z) = 'jTsjOiz-Zj) bestimmt 
werden . 

Verfahren nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, dass die Funktionswerte auf der 
geschlossenen Kurve C mit Hilfe der Weglange 
parametrisiert werden, sodass eine aquivalente 
eindimensionale Datenmenge erhalten wird. 
Verfahren nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, dass die Punkte von s(z) im Innern 
der Kurve C mittels des Cauchyschen Integralsatzes, 
und bei vorhandenen Polen mit weiterer Zuhilfenahme 
des Residuensatzes im Innern von C mit 
Funktionswerten auf C bestimmt werden. 
Verfahren nach einem oder mehreren der 
vorhergehenden Anspruche, dadurch gekennzeichnet, 
dass als Interpolationsfunktion die Funktion 

a(z) = sl(7uz)/(7cz) benutzt wird. 

Verfahren nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, dass si (z) der Sinus Lemniskatus 
ist, eine elliptische Funktion, die sich mit Hilfe 
der Jacobischen elliptischen Funktionen darstellen 
lasst . 


12 

Verfahren nach einem oder mehreren der 
vorhergehenden Ansprttche, dadurch gekennzeichnet, 
dass zur Kompression von Daten, die zu 
komprimierenden Daten in geeigneter Weise auf die 
Punkte im Innern der Kurve C abgebildet werden, 
insbesondere zeilenweise, urn dann durch die Punkte 
auf einer zweidimensionalen geschlossenen 
Begrenzungskurve dargestellt zu werden, wobei die 
Darstellungen mittels der zweidimensionalen 
Interpolationsfunktion erhalten werden. 
Software fUr einen Computer, dadurch gekennzeichnet, 
dass ein Verfahren nach einem oder. mehreren der 
vorhergehenden Anspruche implementiert ist. 
Datentrager fur einen Computer, gekennzeichnet durch 
die Speicherung einer Software nach dem 
vorhergehenden Sof twareanspruch . 
Computersystem, gekennzeichnet durch eine 
Einrichtung, die den Ablauf eines Verfahrens nach 
einem oder mehreren der vorhergehenden 
Verf ahrensanspruche erlaubt. 
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Verfahren zur zweidimensionalen Darstellung, Interpolation und 

zur Kompression von Daten 

Zusammenf assung 

Das Verfahren ist geeignet zur Representation, Interpolation, 
zur Glattung und zur Kompression von Daten. Das Besondere ist 
die Anwendbarkeit von funktionentheoretischen Methoden, die 
ermoglicht wird durch Erfullung der Cauchy-Riemannschen 
Bedingungen. Geeignet ist auch eine auf dem Sinus Lemniskatus 
beruhende Interpolationsf ormel, die auf der Funktion sl(z)/z 
beruht, wie sie spater beschrieben wird, die in den beiden 
Dimensionen (x-, y-Achse) identische Interpolationsf unktionen 
lief ert . 

Durch Anwendung der Cauchyschen Integralsatze kann die neue 
Darstellung fur die Kompression von Daten genutzt werden. 


(Fig. 2) 
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